Toric ideals of weighted oriented graphs
نویسندگان
چکیده
Given a vertex-weighted oriented graph, we can associate to it set of monomials. We consider the toric ideal whose defining map is given by these find generating for certain classes graphs which depends on combinatorial structure and weights graph. provide result analogous unweighted, unoriented graph case, show that when associated simple has only trivial even closed walks, zero ideal. Moreover, give necessary sufficient conditions weighted be generated single binomial describe in terms
منابع مشابه
Toric Ideals of Integral Closures from Graphs
A graph-theoretic method, simpler than existing ones, is used to characterize the minimal set of monomial generators for the integral closure of any polynomial ring generated by quadratic monomials. The toric ideal of relations between these generators is generated by a set of graphically described binomials. The spectra of the original ring and of its integral closure turn out to be canonicall...
متن کاملRing graphs and complete intersection toric ideals
We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs and oriented graphs. An interesting application is that complete intersection toric ideals of bipartite graphs correspond to ring graphs and that these ideal...
متن کاملOn the universal Gröbner bases of toric ideals of graphs
To any graph G can be associated a toric ideal I G. In this talk some recent joint work with Enrique Reyes and Christos Tatakis will be presented on the toric ideal of a graph. A characterization in graph theoretical terms of the elements of the Graver basis and the universal Gröbner basis of the toric ideal of a graph will be given. The Graver basis is the union of the primitive binomials of t...
متن کاملArithmetical Rank of Toric Ideals Associated to Graphs
Let IG ⊂ K[x1, . . . , xm] be the toric ideal associated to a finite graph G. In this paper we study the binomial arithmetical rank and the Ghomogeneous arithmetical rank of IG in 2 cases: (1) G is bipartite, (2) IG is generated by quadratic binomials. In both cases we prove that the binomial arithmetical rank and the G-arithmetical rank coincide with the minimal number of generators of IG.
متن کاملToric Ideals in Algebraic Statistics Toric Ideals in Algebraic Statistics
Toric Ideals in Algebraic Statistics
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2022
ISSN: ['0218-1967', '1793-6500']
DOI: https://doi.org/10.1142/s0218196722500151